A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
نویسندگان
چکیده
This paper presents a new strategy that can solve the Grid task scheduling problem with multiple objectives (NP-Hard) in polynomial time using evolutionary algorithms. The results obtained by our proposed algorithm were compared and evaluated against the -constraints classic Multi-Objective Optimization method, which uses the deterministic algorithm of Branch and Bound to find the real Pareto front solutions. The main contributions of this paper are the proposed mathematical model and the algorithm to solve it. Key-Words: Multi-Objective Optimization, Grid Task Scheduling, Evolutionary Algorithms, Pareto Front.
منابع مشابه
Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملA multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project
This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...
متن کاملSECURING INTERPRETABILITY OF FUZZY MODELS FOR MODELING NONLINEAR MIMO SYSTEMS USING A HYBRID OF EVOLUTIONARY ALGORITHMS
In this study, a Multi-Objective Genetic Algorithm (MOGA) is utilized to extract interpretable and compact fuzzy rule bases for modeling nonlinear Multi-input Multi-output (MIMO) systems. In the process of non- linear system identi cation, structure selection, parameter estimation, model performance and model validation are important objectives. Furthermore, se- curing low-level and high-level ...
متن کاملGrid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm
The characteristic of heterogeneous grid environment results in that the task scheduling is constrained by a number of factors such as the length of scheduling, the performance of security, and the cost of scheduling, etc. Firstly, under the consideration of the task scheduling demand for secure performance. A security benefit function and the corresponding time cost model are constructed. Mean...
متن کامل